Zufall und zufallsgesteuerte Algorithmen
نویسنده
چکیده
Zufallssteuerung ist heutzutage ein fester Bestandteil von Informatiksystemen, und wir verdanken ihr einige der faszinierendsten mathematisch-naturwissenschaftlichen Entdeckungen in der Informatik. Das erste Ziel dieses Artikels ist es, dem Leser an einem einfachen Beispiel zu zeigen, dass zufallsgesteuerte Systeme und Programme eine Leistungsfähigkeit besitzen, die deterministische nie erreichen können. Das zweite Ziel ist es, anhand der "Methode der häufigen Zeugen" zum Verständnis der Berechnungsstärke zufallsgesteuerter Algorithmen beizutragen.
منابع مشابه
Zufallszahlen: Wie kommt der Zufall in den Rechner?
Als einfaches Beispiel für ein programmiertes Spiel können wir unsüberlegen, wie ein Algorithmus für das bekannte Spiel " Papier-Schere-Stein " (Schnick-Schnack-Schnuck) aussehen könnte. Das Spiel funktioniert so: Bei jeder Spielrunde wählst Du eine der drei Möglichkeiten " Papier " , " Schere " oder " Stein ". Dann wird der Algorithmus ausgeführt und liefert als Ergebnis ebenfalls " Papier " o...
متن کاملEine Lerneinheit für die multimediale Lehre von Algorithmen und Datenstrukturen
Es gibt viele Ansätze, um Algorithmen und Datenstrukturen zu unterrichten. Unsere Lerneinheit unterstützt die Präsenzlehre durch einen konfigurierbaren, modularisierten Foliensatz, in dem Algorithmen und Datenstrukturen aus der Sicht der Softwaretechnik dargestellt werden und durch eine interaktive generische Visualisierungsumgebung, deren Instanzen aus visuellen Modellen (UML-Diagrammen) über ...
متن کاملXML-basierte dreidimensionale Animation von Algorithmen und Datenstrukturen
Der zunehmende Gewinn an Bedeutung und Akzeptanz von Algorithmenvisualisierungssystemen (AVS) – sowohl bei Lernenden als auch bei Lehrenden – führt zu deren verstärkten Einsatz in der Lehre als moderne E-Learning-Instrumente. Während für viele Algorithmen eine zweidimensionale Visualisierung aus didaktischen Gründen vollkommen ausreicht, existieren zahlreiche Algorithmen, z. B. aus den Bereiche...
متن کاملVisualisierung von Netzen: Algorithmen, Anwendungen und Komplexität
Netze sind physische oder virtuelle Strukturen, die aus Objekten und Verknüpfungen dieser Objekte bestehen. Für menschliche Betrachter werden Netze und ihre Eigenschaften meist erst durch geeignete Visualisierungen zugänglich. In dieser Arbeit geht es darum, praktische und theoretische Visualisierungsprobleme für unterschiedliche Arten von Netzen aus algorithmischer Sicht zu untersuchen. Die be...
متن کاملOptimierung mit Genetischen Algorithmen und eine Anwendung zur Modellreduktion Optimization with Genetic Algorithms and an Application for Model Reduction
Genetische Algorithmen sind unter gewissen Voraussetzungen in der Lage, auch komplexe Optimierungsprobleme zu behandeln und aus einer sehr großen Zahl von möglichen Lösungen die beste oder zumindest sehr gute im Sinne eines Gütemaßes zu ermitteln. Nach dem Vorbild natürlicher Auslese und Fortpflanzung werden dabei Lösungskandidaten hoher Güte bevorzugt zur Erzeugung neuer Kandidaten verwendet, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- LOG IN
دوره 21 شماره
صفحات -
تاریخ انتشار 2001